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Method for the multiple-antenna transmission of a signal by space- 
time block codes, corresponding reception method and signal 
1. Field of the invention 

The field of the invention is that of wireless digital communications. More 
5 specifically, the invention relates to the sending/receiving of a signal using a new 
type of space-time block code in the context of a MIMO ("Multiple Input Multiple 
Output ") or MISO ("Multiple Input Single Output") type multiple-antenna 

system. 

The invention can thus be applied especially to transmission systems 
10 implementing a plurality of antennas (at least two of them) at sending and/or at 
reception. The invention is therefore well suited to receivers for non-orthogonal 
space -time codes with Nt transmitter antennas and Nr receiver antennas. 

The invention can be applied in the field of radio communications, 
especially for systems of the third, fourth and following generations. 
15 2. Prior art solutions 

There already exist several known sending/receiving systems comprising 
several transmitter antennas and using space-time codes. The earliest systems 
proposed all used orthogonal space-time block codes. 

Thus, Alamouti in "A Simple Transmit Diversity Technique for Wireless 
20 Communications", IEEE J. Sel. Areas Comm., 1998, 16, (8), pp. 1451-1458, 
presented the first system using a rate-one orthogonal space-time block code 
(where rate is defined as the ratio between the number N of symbols sent and the 
number L of symbol times or periods during which they are sent), for two 
transmitter antennas. 

25 Tarokh et al. ("Space-time block codes from orthogonal designs", IEEE 

Trans, on Information Theory, 1999, 45, (5), pp. 1456-1467) then generalized the 
orthogonal space-time block codes to systems comprising three or four transmitter 
antennas. However the rate values R=N/L obtained were only rate 1/2 or rate 3/4. 
The next studies led to envisaging the use of non-orthogonal space-time 

30 block codes. Thus Jafarkhani ("A Quasi-Orthogonal Space-Time Block Code", 




IEEE Trans. Comm., 2001, 49, (1), pp 1-4) and Tirkonnen et al. ("Minimal non- 
orthogonality rate one space-time block code for 3+ Tx antennas", ISSSTA, 2000, 
pp 429-432) have found rate-one non-orthogonal space-time block codes for a 
four-antenna system. 

5 Subsequently, Damen et al. ("Diagonal Algebraic Space-Time Block 

Codes", IEEE Trans. Inf. Theory, 2002, 48, (3), pp 628-626) envisaged the use of 
non-orthogonal space-time codes based on a Hadamard construction and other 
rotations with a number of transmitter antennas equal to the size of the code 
matrix. 

10 Xin et al., in "Time Constellation-Rotating Codes Maximizing Diversity 

and Coding Gains", GLOBECOM, San Antonio, 2001, pp 455-459, subsequently 
presented other rotation-based space-time codes. 
3. The drawbacks of the prior art 

One drawback of Alamouti's or Tarokh's orthogonal space-time codes is 
15 that they require the channels to be constant for the duration L, corresponding to 
the number of symbol periods during which the symbols are sent. 

Such codes therefore place heavy constraints on the sending/receiving 
systems, and cannot be used to exploit the diversity of the channel. 

One drawback of the non-orthogonal space-time codes proposed by 
20 Jafarkhani, Tirkonnen, Damen or Xin is that they require the channel to be 
constant for a period L=Nt, where Nt is the number of antennas at transmission. 
This is particularly true for the Damen and Xin codes. 

In other words, a major drawback of all the space-time codes proposed in 
the literature is that they require the solution to be placed in the context of a quasi- 
25 static channel. This is particularly restrictive and does not permit the diversity of 
the channels to be exploited. 

Furthermore, the Jafarkhani and Tirkonnen codes dictate a maximum 
likelihood (ML) decoding whose complexity increases exponentially with the 
order of modulation and the code size. 
30 Finally, another drawback of the Damen algebraic space-time codes, 
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which rely on a Hadamard construction, is that they have to be sent in a particular 
matrix form. They therefore cannot be used to obtain a choice of encoding that is 
flexible according to the variations of the channel. 

4. The goals of the invention 

5 It is a goal of the invention especially to mitigate these drawbacks of the 

prior art. 

More specifically, it is a goal of the invention to provide a signal-sending 
technique that implements space-time codes with improved performance as 
compared with prior art space-time codes . 
10 It is yet another goal of the invention to implement a technique of this kind 

that lays down no special conditions as regards the non-variation of the channel 
over a finite duration or given number of symbol periods. 

It is yet another goal of the invention to provide a technique of this kind 
that is adapted to MIMO and MISO type antenna systems. More particularly, it is 
15 a goal of the invention to provide a technique of this kind that gives a constant 
encoding rate of one, whatever the number of antennas. 

It is also a goal of the invention to implement a technique of this kind 
whose binary error rate performance at high signal-to-noise ratios is superior to 
that of the prior art. 

20 It is yet another goal of the invention to provide a technique of this kind 

that can be easily adapted to different types of configuration, such as an increase 
in the number of antennas or the size of the code used. 

It is yet another goal of the invention to implement a technique of this kind 
enabling channel diversity to be better exploited than in prior art techniques and 

25 enabling flexible encoding. 

5. Essential characteristics of the invention < 

These goals, as well as others there should appear here below, are achieved 
by means of a method for sending a signal formed by successive vectors each 
comprising N symbols to be sent, and implementing at least two transmitter 
30 antennas. 



4 



According to the invention, a distinct sub-matrix is associated with each of 
said antennas, said sub-matrices being obtained by subdivision of a unitary square 
matrix, and each of said antennas sends sub-vectors, obtained by subdivision of 
said vectors, respectively multiplied by said sub-matrices, so as to form, as seen 
5 from a receiver, a single combined signal representing the multiplication of said 
vectors by said unitary matrix. 

Thus, the invention relies on a wholly novel and inventive approach to the 
sending of a signal implementing a space-time code in a multiple-antenna system. 
The technique of the invention is particularly advantageous since it imposes no 
10 conditions on the channel: unlike the prior art techniques, the proposed encoding 
does not require the channel to be constant for the duration of the code. 

The particular building of space-time codes proposed by the invention is 
totally novel, and relies on an orthogonal or unitary matrix construction for each 
antenna. Indeed, the use of these matrices enables a separation of the signals sent 
15 by each antenna. 

In the invention, therefore, the system constraints are less limited than with 
the techniques of the prior art, and the channel diversity can be better exploited. 
The binary error rate performance values obtained at high signal-to-noise ratios 
are superior to those given in the literature. 
20 Furthermore, the method of the invention can very easily be extended to a 

larger number of antennas because it can be obtained directly by means of the 
basic unitary or orthogonal matrix. Whatever the number of antennas used, the 
encoding rate remains constant. 

Advantageously, with such a sending method implementing Nt antennes, 
25 each of said sub-matrices has a size of (N/Nt) x N. 

The method of the invention can indeed be easily adapted to different 
configurations, especially to an increase in the number Nt of antennas. The 
different matrices sized (N/Nt) x N are obtained from a main matrix sized N x N 
that is subdivided into Nt different matrices. 
30 Preferably, N/Nt is greater than or equal to 2. 
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Advantageously, said unitary matrix is full. In other words, each of the 
elements of the matrix is non-zero. 

Preferably, said unitary matrix belongs to the group comprising: 
the real Hadamard matrices; 
5 - the complex Hadamard matrices; 

the Fourier matrices; 
the real rotation matrices; 
the complex rotation matrices. 

The different matrices bear no relation with one another. However, they 
10 all have the common characteristic of being either orthogonal in the case of a real 
matrix, or unitary in the case of a complex matrix. 

According to a first advantageous variant of the invention, such a method 
implements two transmitter antennas, and said sub-matrices are equal to [1 1] and 

15 According to a second advantageous variant of the invention, such a 

method implements two transmitter antennas and said sub-matrices have a value 
1111 
1 -1 1 -1 

In this preferred embodiment of the invention, therefore, several codes are 
used for each user; in other words, for each user, each sub-matrix has at least two 
20 rows. 

According a third advantageous variant of the invention, such a method 
implements four transmitter antennas and said sub-matrices have a value of [1 I 
1 1], [i -1 1 -1], [1 1 -1 -l]and[l -1 -1 1]. 

The invention also relates to a method for the reception of a signal sent 
25 according to the sending method described here above, implementing at least one 
receiver antenna, that receives said single combined signal on each of said 
receiver antennas, and decodes said single combined signal by means of the 
decoding matrix corresponding to a conjugate transpose matrix of said unitary 
matrix. 

30 Preferably, a maximum likelihood decoding is applied to the data coming 
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from the multiplication by said conjugate transpose matrix. 

It is also possible to use other less complex decoders, and thus achieve a 
sphere decoding or a QR decomposition decoding for example. It may be recalled 
that any hermitian matrix may indeed be decomposed in the form QR, where Q is 
5 a unitary matrix and R is an upper triangular matrix. A QR decomposition of this 
kind has a O 3 complexity, which is therefore lower than the maximum likelihood 
decoding which has an O l complexity. 

The invention therefore relates to a signal sent according to the 
transmission method described here above, corresponding to the combination of 
10 the contributions of each of said transmitter antennas, a distinct sub-matrix being 
associated with each of said antennas, said sub-matrices being obtained by 
subdivision of a unitary square matrix. Each of said antennas sends sub-vectors, 
obtained by subdivision of said vectors, respectively multiplied by said sub- 
matrices. Seen from a receiver, such a signal forms a single combined signal 
15 representing the multiplication of said vectors by said unitary matrix. 

6. List of figures 

Other features and advantages of the invention shall appear more clearly 
from the following description of a preferred embodiment, given by way of a 
simple illustrative and non-exhaustive example and from the appended drawings, 
20 of which: 

Figure 1 is a flow chart showing the different steps implemented in 
transmission and in reception for a signal encoded by means of the space- 
time codes of the invention; 

Figure 2 illustrates a two-antenna system implementing a 2x2 matrix 
25 space-time code according to the invention; 

Figure 3 illustrates a two-antenna system similar to that of figure 2 but 
implementing a 4x4 matrix space-time code; 

Figure 4 describes a four-antenna system implementing a 4x4 matrix 
space-time code; 

30 - Figure 5 presents the comparative performance values of the different rate 
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1 space-time codes, in the prior art and in the present invention, for two 
transmitter antennas and one receiver antenna; 

Figure 6 presents the comparative performance values of the different rate 
1 space-time codes, in the prior art and in the present invention, for four 
5 transmitter antennas and one receiver antenna. 

7. Description of an embodiment of the invention 
The general principle of the invention relies on a novel type of space-time 
code for a multiple-antenna system. The particular building of these codes relies 
on an orthogonal or unitary matrix construction for each transmitter antenna, the 
10 use of these matrices enabling a separation of the signals sent by each antenna. 

Figure 1 presents the different steps implemented during the sending and 
reception of a signal according to the invention. 

At encoding, X is considered to be a vector sized N containing the N 
symbols to be sent. A system comprising a number Nt of transmitter antennas is 
15 also considered. The novel space-time codes proposed by the invention are 
conceived as follow: 

In a first step 1, the vector X containing the symbols to be sent is divided 
into Nt sub-vectors sized N/Nt. 

Then, in a step 2, each of the sub-vectors sized N/Nt is divided by a 
20 different matrix sized (N/Nt)xN. These matrices are obtained from a real 
Hadamard matrix, a complex Hadamard or Fourier matrix, as well as from any 
real or complex rotation matrix. Although they have no relationship with one 
another, these different matrices have common characteristics. Indeed, each of 
these matrices is either orthogonal if it is a real matrix or unitary if it is a complex 
25 matrix. 

Furthermore, each of these matrices has to be full, i.e. each of these 
elements has to be non-zero. Thus, the different matrices sized (N/Nt)xN are 
obtained from a main matrix sized NxN which is subdivided into Nt different 
matrices. 

30 Then, in the step 3, the different sub-vectors encoded on each of the Nt 
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antennas are sent. For each symbol period, each of the transmission channels 
existing between the different transmission and receiver antennas affects (7) the 
transmitted signal. 

The signal received by each receiver antenna during the step referenced 4 
5 corresponds to the sum of the different signals sent by each antenna, affected by 
their own channel at a given point in time. 

At decoding, an equalisation step 5 is performed. This step is associated 
with the reverse decoding of of the recombined transmission matrix. This matrix 
is the conjugate transpose of the transmission matrix sized NxN. The elements of 
10 this conjugate transpose are the equalization filters of the channels between the 
transmitter and receiver antennas for the duration of the code N. 

Then, a maximum likelihood decoding step 6 is performed. The decoder 
used may also be less complex, so as to carry out, for example, a sphere decoding 
or a QR decomposition decoding. This decoding step 6 is performed by 
15 computing the distance between the Euclidean signal received during the step 4 
and all the signals that could have been transmitted from the transmitter antennas. 
Thus, a received noiseless fictitious signal that could have been received is 
reshaped and compared directly with the real received signal which had been 
noisy during its passage 7 through the transmission channel. This decoding 
20 therefore demands an effort of adaptation to the encoding made and will be 
different for each space-time encoder used. In the case of maximum likelihood 
decoding, if M corresponds to the alphabet of the modulation and N is the size of 
the matrix used, then an exhaustive search has to be made for the signal sent by 
performing M N comparisons: this is costly in terms of complexity, whence the 
25 utility of using other less complex methods of decoding. 

The different steps of the flow chart of figure 1 are illustrated by the 
example here below. 

A vector X sized 10 is chosen, along with a number of antennas Nt=2. 
During the step referenced 1, the vector X is divided into Nt sub-vectors 
30 sized N/Nt, so as to obtain two sub-vectors sized 5. 
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During the step referenced 2, each of the sub-vectors sized 5 is multiplied 
by a different matrix. A known matrix sized 10x10 is the Fourier matrix. This 
matrix sized 10x10 is divided into two matrices sized 5x10. Therefore, each of 
the sub-vectors sized 5 is multiplied by one of the two matrices 5x10. After this 
5 operation, the two sub-vectors corresponding to the two antennas corresponds to 
the space-time code used for sending. 

During the step referenced 3, the two different sub-vectors encoded on 
each of the two transmitter antennas are sent. 

After propagation 7 via the transmission channel and reception 4, , an 
10 equalisation step 5 is performed at decoding. This equalisation step 5 is 
associated with the reverse decoding of the recombined transmission matrix. This 
matrix is the conjugate transpose of the 10x10 transmission Fourier matrix. 

In a step referenced 6, a maximum resemblance decoding, or a less 
complex decoding of the sphere type, or a QR decomposition decoding is 
15 performed. With a maximum likelihood decoding, if M corresponds to the 
modulation alphabet, an exhaustive search has to be made for the signal sent by 
performing M 10 comparisons. 

Referring now to figure 2, an embodiment of the invention is presented in 
the case of a two-antenna (10, 11) transmission system using 2x2 matrix space- 
20 time codes. 

This figure 2 illustrates the transmission system of the invention with 
Hadamard code sequences with a length 2 per antenna. This code has an 
encoding rate of 1/2 or a space-time encoding rate of 1 if the rate R is considered 
to be equal to the number of symbols N divided by the number of symbol periods 
25 L during which they are sent. 

In figure 2, x,, x 2 represent the symbols to be transmitted, h,, h 2 , h 3 , h 4 are, 
for example, flat Rayleigh propagation channels, associated with the two 
transmitter antennas 10, 11 and y, and y 2 are the equalized symbols retrieved 
during the step referenced 5 of figure 1. 
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After multiplication of the sub-vector by the sub-matrix [l l] associated 
with the transmitter antenna 10, this antenna sends the sub-vector [jt, jcJ. 
Similarly, the transmitter antenna 1 1 sends the sub-vector [x, -x } \ obtained by 
multiplication of [x 2 ] by the sub-matrix [l -l\ 

In considering an adapted interleaving and a decorrelation between the 

antennas, the channel varies at every symbol period. At reception, the 

contribution of the first antenna 10 as well as that of the second antenna 1 1 

affected by the corresponding channel is received at the receiver antenna 12 : this 
contribution is written in matrix form: \h x x x + h 3 x } - h 4 x 2 ~\. A decoding and 



10 equalization step then consists in applying the transconjugate 



of the 



15 metric min 



[h' 3 -K 

transmitted unitary matrix, while the same time performing an equalization. 
Consequently, the different channels having contributed to the sending step are 
considered. An ML (or maximum likelihood) decoding can then be performed. 

This decoding will seek the word that was most probably sent. To do this, the 

I 2 A 

^}y-i~H presented in figure 2 is computed for all the vectors (Jc, ,-f 2 ) 
\ ioi ) 

possible, in order to determine the most probable code word sent. 

Figure 3 shows a two-antenna transmission system 10, 1 1 similar to that of 
figure 2, using 4x4 matrix space-time codes. 

The system of figure 3 more specifically Hadamard code sequences with a 
20 length 4 per antenna. It is possible to consider increasing the size of the 
Hadamard matrices and thus obtain codes with a length L for two antennas. 

Again, x„ x 2 x 3 , x 4 are the symbols to be transmitted and h,, h 2 , h 3 , h 4 h 5 , 
h 6 , h 7 , h 8 are the flat Rayleigh propagation channels associated with the two 
transmitter antennas 10, 11. The odd-number indices referring to the first 
25 transmitter antenna 10, and the even-number indices referring to the second 
antenna 11. y,, y 2 ^ y 3 , y 4 are the equalized symbols retrieved at the receiver antenna 
12 at the end of the step 5 of figure 1. 
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The transmitter antenna 10 sends the sub- vector obtained by multiplication 

1111 



of the sub-vector [x, x 2 ] by the sub-matrix J_ 

4i 



i-ii-i 



Similarly, the 



transmitter antenna 1 1 sends out the sub-vector, obtained by multiplication of 

1 1 -1 -11 
1-1-1 1 



[jc 3 x 4 ] by the sub-matrix _L 

4i 



At reception, the contribution of the first antenna 10 as well as that of the 
second antenna 11 affected by the corresponding channel ([r, r 2 r 3 r 4 ]) are 

received at the receiver antenna 12. A step for the decoding and equalization of 

the received signal then consists in applying the transconjugate 
h[ h\ h\ h\ 



hi -hi 

h' n - hi - hi 



-K -K 
hi 



of the transmission unitary matrix while at the same time 



10 performing an equalization. 



Then, the metric min 



2>.-»l 



2\ 



presented in figure 3 for all the vectors 



(jr,,jt 2 ,jc 3 ,jc 4 ) possible in order to have the most probable code word sent is 
computed. 

The system of the invention is not limited in terms of number of 
15 transmitter antennas. As illustrated in figure 4, it is possible to create space-time 
codes with four transmitter antennas 10, 11, 13 and 14 with a minimum matrix 
size L=4. 

In figure 4, x,, x 2 x 3 , x 4 are the symbols to be transmitted, h^ h 2 , h 3 , h 4 h 5 , 
h 6 , h 7 , h 8 h 9 , h 10 , h,„ h 12 h 13 , h 14 , h 15 , h I6 are the flat Rayleigh propagation channels, 
20 associated with each of the four antennas 10, 11, 13 and 14 as illustrated in figure 
4 and y,, y 2 y 3 , y 4 are the symbols equalized after reception by the receiver 



antenna 12. Then the metric min 



4 2\ 



illustrated in figure 4 is computed for 



all the possible vectors (jc,,Jc 2 ,x 3 ,jc 4 ) in order to determine the most probable code 
word sent. 
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The principle of the sending of the sub-vectors by each of the transmitter 
antennas is similar to the one presented here above with reference to figures 10, 
11, 13 and 14 and hence, for the sake of simplicity, it shall not be described in 
greater detail herein. 

5 It will be noted that, in the examples illustrated here above with reference 

to figures 2 to 4, the space-time codes considered had been created by using 
simple Hadamard matrices. However, it is possible to use any unitary, complex 
Hadamard or Fourier matrix. More generally, any unitary matrix can be used in 
the transmitter system of the invention. 
10 Figures 5 and 6 present the performance values obtained, according to the 

invention, in decoding the space-time codes with an ML (maximum resemblance) 
decoder. 

Figure 5 illustrates the compared performance values of different rate-one 
space-time codes for 2 transmitter antennas and one receiver antenna in the 

15 context of a QPSK modulation. More specifically, figure 5 presents the 
performance of the space-time codes of the invention for an encoding matrix size 
L=2, L=4 and L=8, as well as the performance of the Alamouti code. 

As shown in figure 5, the performance values of the codes of the invention 
are good at high signal-to-noise ratio, when the size of the encoding matrix L 

20 increases. Indeed, for two transmitter antennas and one receiver antenna, when 
an encoding matrix L=8 is taken, the performance values of the codes of the 
invention exceed the performance values of the reference curve of the Alamouti 
encoding ("A Simple Transmit Diversity Technique for Wireless 
Communications", IEEE J. Sel. Areas Comm., 1998, 16, (8), pp. 1451-1458) for a 

25 bit/energy noise ratio Eb/N0>10 dB. 

More specifically, it can be realised that, the greater the increase in the size 
of the matrix of the codes, the more the signals are detected with a high order of 
channel diversity. This is expressed by the slope of the performance curves of 
figure 5: the more accentuated the slope, the greater the increase in the order of 
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channel diversity so that it asymptotically attains a Gaussian relationship, 
illustrated by the curve AWGN of figure 5. 

These results show that decoding operations less complex than maximum 
resemblance decoding can be implemented according to the invention, while 
5 keeping performance values that are more satisfactory than those of the prior art 
techniques. 

It is thus possible to use a QR decoding corresponding to a DFE ("Digital 
Feedback Equalizer") or use a Viterbi decoding system. Another approach may 
use an "interference canceller". Indeed, if M is the size of the alphabet and if L is 

10 the size of the matrix of the codes, a maximum likelihood decoder must 
exhaustively compare M L words, which is particularly complex to implement. 

Figure 6 illustrates the comparative performance values of different rate- 
one space-time codes for 4 transmitter antennas and one receiver antenna, in the 
context of a QPSK modulation. More specifically, figure 6 shows the 

15 performance values of the space-time codes of the invention for a matrix encoding 
size L=4 and L=8 and a QPSK type modulation, as well as those of the Tarokh 
code G4 for a 16QAM modulation. The curve AWGN of figure 6 represents a 
Gaussian relationship associated with a white noise. 

The difference between the space-time code of the invention with L=4 and 

20 the Tarokh G4 code ("Space-time block codes from orthogonal designs", IEEE 
Trans, on Information Theory, 1999, 45, (5), pp. 1456-1467) using a 16 QAM 
("Quadrature amplitude Modulation") modulation is small and fairly big gains can 
be expected when L increases. Thus a fairly major gain is seen when L=8. The 
two curves are parallel because these two codes obtain the same order of diversity 

25 which is 4. The difference comes from an interference which is slightly greater in 
the case of the code of the invention for L=4. However, for L=8 it can be said as 
of now that the performance values of the codes of the invention will be higher 
than those of the Tarokh G4 code. 

It is recalled that the technique of the invention can be applied to any 

30 multiple-antenna system, whether it is of the MIMO or the MISO type. The 
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OFDM type modulations and the MC-CDMA systems are particularly well suited 
to the system proposed by the invention. 



